commun base greedi algorithm mine top influenti node mobil social network yu wang gao cong guoji song kunq xie prolifer mobil devic wireless technolog mobil social network system increasingli mobil social network plai essenti role spread inform influenc form word mouth fundament issu find subset influenti individu mobil social network target initi adopt product maxim spread influenc adopt product problem find influenti node np hard shown greedi algorithm provabl approxim guarante give good approxim computation expens prohibit run greedi algorithm larg mobil network paper propos algorithm call commun base greedi algorithm mine top influenti node propos algorithm encompass compon algorithm detect commun social network take account inform diffus dynam program algorithm select commun find influenti node provid provabl approxim guarante algorithm empir studi larg real world mobil social network show algorithm order magnitud faster state art greedi algorithm find top influenti node error approxim algorithm small 